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(54) Capacity allocation for OFDM 

(57) To allocate a number of data elements to a set 
of carriers, the carriers are divided into N subsets of car- 
riers according to a predetermined carrier criterion 
whilst the data elements are classified into N groups of 
data elements according to a predetermined data crite- 
rion, N being an integer. 

The predetermined data and carrier criterion have a 
relation on the basis of which the N subsets of carriers 
are associated one by one to the N groups of data ele- 
ments. The data elements classified in such a group are 
then allowed to be modulated only on carriers which 
form part of the subset associated with this group. 

In addition, for each subset of carriers and related 
group of data elements the distribution is obtained by 
means of information from subset dependent 'required 
SNR (Signal Noise Ratio) per data etement'-tables and 
previously carried out SNR measurements for each car- 
rier. 
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Description 



amb| T e h of P d a im n V nVen,i0n rela,6S <0 ' ** a "° Cating da,a e ' emen,s to a set °» ca " iers a * described in the pre- 

„L ™ ' maPP ' ng Un,t ,0 Pe,form ,his me,hod and a adulator equipped with such a mapp.na unfA 
described in the preambles of claims 13 and 1 4 respectively. - ma PP'ng unit as 

, S" ch 3 m ^°J and such equipment to perform the method are already known in the art. e g from the US Patent 
HaZs jZZ En * mt * ! ">odem structure for imperiea transmission media- from the Lntor DirH HuZJ. 
Hays. Therein, a modem ,s described which transmits and receives digital data on a set of carriers called an ensem 
ble of earner frequences. The modem includes a system for variably allocating data elements or data and power to Z 
earner frequencies to be transmitted via a te.ephone line. In a first step, the method perform eS by ^ his data a^oo^ 

™^2„T ? termi T ,or each carrier ,requency the ^ uivalent noise component. S^tJJSSTS 

ment ^=,1 earner frequency the signal noise ratio (SNR) provided that thecal power during ^ mSure 

ment equals 1 power unit. As ,s described on lines 21-24 of column 1 1 of the above mention^ US PatenMhrSva 
ZlZl C t ° h mp0nen,S are used in combination with the signa. noise ratios necessary for transmS oHhTdaTa 
elements wrfh a g,ven max.mum bit error rate (BER) to calculate therefrom the required transmission poTer levete mar 

n iszsxzzs lLTir er ,req r cy and data e,ement ~ as ^ « rassz; 

u or ut> latent 4,679,227, these signal no.se ratios necessary for transmission of the data elements are well known in 
i nn a S. an H d r i foUnd in 3 tab ' e WhiCh iS Ca,,ed a ' re ^ uired SNR P* ^ta e.emenf-tab<e SJS^S^^tSL 
Z t^ 6 6 1™" 15 hn0wn meth0d 3re then al,ocated °" e °y-one to the carriers r^^SSiSSr 
cost to -ncrease the constellation complexity. In this way. the known method and modem provJe a 6a*e^en ^ ca 

m^l C H° mPenSa / e ? ,! q " iVa,ent n ° iSe 3nd t0 maximize the overa » data transmission rate. .We taoW methS and 
dtl T? 63 ' a ", data 6,ementS in an identiCal way - ,n communication networks transporting d*a eTemerts £ 
^nH h^ P h S ^ S6rViCeS ' th6 <™ noise compensation, bit error rate data SmS^L? 

S k f 80 ° n ' ™ Y d6Pend ° n the type ° f app,ication or service Sev * a > ^es of data, each oTwhS charac- 
terized by its own requirements and specifications, can thus be distinguished 

into ™ b, T!l °! Pre ! ePt inVen,i ° n iS tC provide a metnod and equipment of the above known type but which take 
In^r H Pend,n9 requirements ,or noise compensation, transmission rate and so on. and wherein data e.e 
ment allocation and transmission for each type of data are thus tuned to its own specifications 

1 1 ^n^ 9 ? T nt, '! n ' thiS ° bieCt iS aChieved in the method - ma PP jn 9 and modulator described in claims 
1. 3 and 1 4 respecfcvely. Indeed, in the method described in claim t . data elements are. according to a preS erS 

♦hf^T' ^ maXimUm a "° Wab,e bit err0r rate ' the rec > uired ^ndwkfth, the required dJKSJSTS? 
he requ,red condensation for noise, the required compensation for burst errors or a ^ombinatS, tnTeoTc SsSS 

h?nn 9 ? UP t L data ; lements - Each 9™P of d ata elements becomes modu.ated on a subset o^«l££^ 

35 r^Z * T 0 ' thS ,U " aVaNable S8t 0< Carriers in ^ordance with another specific criterion caned ToZZ? 
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errors RacoHnnt^^ . ^ ' 1 > ,v " UIC ^i^iuviiy oi a earner Trequency for burst 

^Nw^rtcZnV^?™!"* Camer Crit6ria ' <he N 9r ° UPS ° f data e ' ementS are "" ked °n« by one 
of specrf I l^ofST * ^ ^ ^ tUned " <° *» ** transmission 

dataelPmjn 0 ^^ USi ". 9 , Si 1 9na, noise ratio measurements in combination with information from a 'required SNR per 
wayMTsc ^to^^c^ TTT ^ ^ ° Vera " *»" transmission is 2rt in a sfmSa 

SitSto ^ ^Y^r^%S h ♦ ? n ° tlCin9 ,hat 6aCh 9fOUp ° f data e,ements in t^ Present method is 
AftlrtSr^ ^ ? 313 element '- table whic h renders the allocation method more accurate 

a^frnlrS^^ 8 ^TT, d,,la a,,0C ?° n iS that " 3 PartiCU,ar ,ifSt im P^entation thereof, the pre- 

d^TZS^^S? ?h . S6mCe d6pendent rec » uired compensation for occasional noise increase. Tele- 
S,n ttiX t P W h3Ve '° Wer r ^ uireme nts with respect to protection against occasional noise increase 

implementation is defined as the sensitivity of a carrier for such occasional noise increase 

As follows from claims 3 and 4. different sources of such occasional noise increase can be thought off Burst errors 

t^^^^t ,or exa r ,e may damage a sequence ° f da,a e,ements and ^u™usT::zt 

a tret type of occasional no.se increase. A well known technique for compensation of such burst errors is the addition 

din ::zz ot *T« us? ^r ina,ion wi,h in,er,eavin9 ° ,data eiemen ' s sucn an — ^szt^ti 0 : 

deoth oTintPriS! nn ransm.ss.on rate whilst interleaving introduces delay effects which enlarge when the 

method TeZZ7^ eS H 6mb0diment of th e above mentioned first implementation ofthe present 

mfnw JT! ^ 9 ^ SS ' bly USGd error P ro, ection code and the complexity of a possibly applied interleavina are 

seX^^^ 

AniTrT T"*, in P n ard9r T 6111 on 45 of I** draft American National Standard for Telecommunications on 

Mr^rZZZ ?? f U ^ Cnber Une) - pub " shed by ANSI (American Na » onal s,andards 

c..pp.ng of the output s.gna. of the transmitter should be seen as another source of occasional noise increase 
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Another characteristic feature of the present method, described in claim 5. is that in a particular embodiment of the 
first implementation, the sensitivity for occasional noise increase of a carrier is estimated by measuring the noise power 
. No on this carrier and inverting the measured result. Indeed, as will be proven later on in the description. l/No is equal 
to the variation of the carrier's signal noise ratio (SNRdB) in decibels at variation of the noise power on this carrier. This 

5 variation of the signal noise ratio obviously is a measure for the sensitivity of the carrier. 

Yet another feature of the present method, described in claim 6. is that in an alternative embodiment of the first 
implementation, the sensitivity for occasional noise increase of a carrier is estimated by calculating the variation of the 
bit error rate (BER) of this carrier at variation of the noise power on this carrier. Indeed, the variation of the bit error rate 
(BER) obviously is also a measure for the sensitivity of the carrier. 

w Also in an alternative embodiment of the first implementation, the sensitivity for occasional noise increase of a car- 

rier is obtained from a spectrum for impulsive noise. Such a spectrum is shown e.g. in Fig. 4 of the contribution to the 
ANSI T1E1.4 working group with reference number T1E 1 A/91-159, entitled 'Performance of MuJticarher with DSL 
Impulse Noise', and written by PS. Chow. J. M. Cioffi and R.K. Maxwell. 

Still a further characteristic feature of the present method is that the occupation of the carriers with data elements 

75 is improved by sharing N-1 carriers between two data element groups as is described in claim 8. In the present appli- 
cation, such carriers are called mixed carriers. To assign subsets of carriers to groups of data elements, all carriers are 
fictively arranged in increasing order or decreasing order of the predetermined carrier criterion (e.g. in increasing order 
of sensitivity of the carrier for burst errors). A first subset of e.g. 4 carriers is then associated with a first group of data 
elements, a second subset of e.g. 7 carriers is associated with a second group of data elements having e.g. lower noise 

20 compensation requirements than the first group of data elements, and so on. Once having allocated the data elements, 
the fourth carrier of the first subset however may be partially unoccupied by data elements ot the first group and there- 
fore can be used as a mixed carrier, to which also data elements of the second group are allocated. By extrapolation of 
the above example, it is seen that for N groups of data elements, a maximum amount of N-1 mixed carriers is thus 
allowed. 

25 " Still another characteristic feature is that the present data allocation method is dedicated to minimize overall power 
transmission. This means that, once the allocation is performed, it has become impossible to reduce the overall power 
transmission by removing a data element from the carrier whereto it is allocated to another carrier. The possibility to 
reduce the overall power transmission by removing a data element from a carrier to another carrier forming part of the 
same subset of carriers is eliminated by applying the waterfilling principle described in the already cited US Patent to 

30 distribute data elements of a group of data elements to carriers of the associated subset of carriers. In an implementa- 
tion of this waterfilling principle, data elements can be allocated one by one to the carrier having the largest signal noise 
ratio margin. This signal noise ratio margin therefor has to be calculated for each carrier by subtracting from the signal 
noise ratio value measured for this carrier, the required signal noise ratio value to enable allocating data elements 
thereto. This required signal noise ratio value is found in the 'required SNR per data element'-tables already mentioned. 

35 On the other hand, the possibility to reduce overall power transmission by applying another partition into subsets of car- 
riers has to be eliminated. Whenever this possibility exists, the carriers should be redivided into subsets of carriers 
which are tuned better to the number of data elements in the different groups. Such a situation would occur when a 
large number of data elements is allocated to a subset of carriers with a small capacity with respect to the 'required SNR 
per data element'- table specific to this subset, whilst a small number of data elements is allocated to a subset of carriers 

40 with a large capacity with respect to the 'required SNR per data element'-table specific to this latter subset. In the latter 
subset of carriers, the signal noise ratio margins will be large, whilst in the former subset of carriers, signal noise ratio 
margins will be small. 

Still considering the fictive situation wherein the carriers are arranged in increasing or decreasing order of signal 
noise ratio (SNR), no intermediate carriers may be left unoccupied since this would imply that carriers having worse 
45 properties are used instead of these intermediate carriers. This feature of the present allocation method is described in 
claim 10. 

A* second specific implementation of the present method is described in claim 1 1 . Therein, digital data are Discrete 
Multi Tone (DMT) modulated on a set of carriers for transmission thereof, in accordance with the already mentioned 
draft ANSI Standard on ADSL, via a telephone line. For a more precise description of the Discrete Multi Tone (DMT) 

so modulation, reference is made to the article 'A Multicarrier E1-HDSL Transceiver System with Coded Modulation', writ- 
ten by Peter S. Chow. Naofal Al-Dhahir. John M. Cioffi and John A. C. Bingham and published in the issue Nr. 3 
May/June 1993 of the Journal of European Transactions on Telecommunications and Related Technologies (ETT), 
pages 257-266 and from the article 'Performance Evaluation of a Multichannel Transceiver System for ADSL and 
VHDSL Services' from Peter S. Chow et ai, published in the issue Nr. 6 August 1991 of the Journal of European Trans - 

55 actions on Telecommunications and Related Technologies (ETT). pages 909-919. The carriers of the just mentioned 
set of carriers have equidistant frequencies. These frequencies, the alternative techniques for ADSL (Asymmetric Dig- 
ital Subscriber Line) transmission (Frequency Division Multiplexing, Echo Cancellation), and further ADSL transmission 
requirements are all described in the draft ANSI Standard on ADSL 

In this draft ANSI Standard, it is further stated that one bit constellations are not allowed, which is also described 
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in claim 12. 



,,„,, Tf ";,lT ™ n, i° n «< a* »»« »iecls and features ol the invention will become more apparent and the invention 

~„;zx:z ~ s ,o ,he ,o,,ow,n9 d ~ oi - — - »~ * - 

S accordant tS 6 " 18 °' ?" emb0dimenf of a Discre,e MM T °™ (DMT) modulator which inc.udes a mapping 
unit according to the present invention; ^ 

Fig_ 2 is a flow chart of the successive steps and substeps constituting an implementation of the method accordina 

« tnbuZ nfn ; n T n, ' 0n ; 3nd ' nC ' udeS graphs associa ^ to each step to il.ustrate the evolution of a tSa dis 
'o tnbution of data elements when executing these steps; 

Fig. 3 is a graph wherein for a transmission line, the evolution of the noise power No measured on a carrier as a 
function of the frequency of this carrier is drawn; a camer as a 

Fi9 .„ 4 JiT eSentS tW ° reqUired SNR Per da,a e,em ent-tables. used in several steps of the implementation of tho 
method Hlustrated by Fig. 2 to build up the distribution shown in the graphs of Fig 2- and ' mp,ementat,0n ° f the 

' 5 2n o'f re methS ZSS $%T ^ ^ * a ' S ° USed h - 

mn<?ntnn.?Jr Fi9 V, 3 D J SCret ! MUlti T ° ne (DMT) modulator M OD used in asymmetrical digital subscriber line 
» m er S - c a S T^Tra* ^ M °° MeS 3 mapping uni{ MAP which'allocates data 1 

ZTl^l i f rfierS accordin 9 t0 the Present invention. First, the working of the modulator MOD will be 

0 °? e blocks shown in Fi9 - 1 *»- on this description - 

25 .nn!!??' 6 Multi T ° ne (DMT) modu,ator MOD includes between a first input MM and an output MO the cascade 
25 connect.cn of a mapping unit MAP. an inverse fast fourier transform processing unit IFFT a cyclic : prefix ^dder CPA , 

^^sr^sr 8 ?" and a «°™«r io9 converter dac The mapping - ^s^Sdis ?x 

essor PROC. a signal no.se ratio memory SNRM and N table memories. TM1 . TM2 TMI TMN four of which are 

shown m F,g. 1 These table memories TMI ... TMN form part of one large table memorie TM The processor PfSc n 
so Zn^V"?^ 1 l * Wid8d ^ 3 ^ inpUt h COUpled *° the modulat °r «V« Mil! aLo^nput S onn2^ 
ories ™T ™' 9 H a Tl^ 0 mem ° ry SNRM - 3 *** input 13 in P ara »e' to outputs of the N table m^m^ 

wfth SS^^^S^ f 3 ' nPUt M ' 2 ° f the m0dulat ° r MOD - The prOGessor PROC furth « r * provided 

pT^cesstng un! FFT ' S C ° nn6C,ed t0 3 OTrrespondin 9 ^ °f the inverse fast fourier transform 
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^S^Sf «n? ? rnodulates data elements applied to its first input MM on a set of 256 carriers having equidistant fre- 
quences, and further appl.es the modulated carriers via its output MO to a twisted pair telephone line no7shown?n the 
figure. To be distributed over the 256 carriers, the data elements entering the modutator MOD v?a fvHl ^e firsTarolied 
o th!^ PPm9 U hh MA T WhiCh b " 8ed ° n 3 PartiCU ' ar a,90rithm that wi " be describ *° «** allocates h 
P^T^bISSS' T f rri6r t Wh f m ° dUlati0n m6th0d haS 10 be P-form this ZSZ 

o^me^emehtl of ?hl f ' nformatlon fr ™ "«* measurements applied thereto via the fourth input .4 and sec- 

th^uiri 1 ? T n ° ,Se rat ' OS ' S, ° red in th6 Signal noise ratio memor y SNRM a "d with information from 

the required SNR per data elemenf-tables stored in the table memories TM1 ... TMN The processor PROC for LaT 

?bif toTe?ecl s d ,0 c r e fir r rri : r K ,h r 2 bits being modu,a,ed ° n ,ws first sxzs,2SS. ss: 

a s gnL° Lane ea ^ ^ bein . 9 m0dU ' ated ° n ** S8C ° nd C3rrier Via 16 QAM modulation - a " d s° °n. In 

th^arr ? a f. Pr m^ Ca "' er <* n be represented by a single point, representing the amplitude and phase of 

punZ Zam^T^ ■ 2 ^ COmp ! ex numbers present the 256 modulated carriers and are therefore out- 
putted parallel at the processors output as a frequency domain parallel sequence of data This sequence is converted 

^«S^T °\ 512 feal nUmb6rS ^ inVerS ^ aSt foUrier franSform P~ tf ^tr S 
miss on \ ne would be perfect, i.e. .f no intersymbol interference would be caused by the impulse resoonse of the fran* 
mission l.ne. the time domain parallel sequences of successive symbols could b^^T^^ J^ 
?SS£2££« ? na '^ Ue Si9na ' aPPKed t0 the transmi -0" line. Due to the effective ^^Z^^ 
St^bTanTdSivJn! ,n,erSymb °' interference wi » occ "r. Such intersymbo. interference ca^be coS 

tSSli Ti£^^?-I e !X n ? kn ° Wn S0 ' Uti0nS and a ' S0 SU99es,ed in paragraph 6 - 10 of the aLe 

SSmSl Standa , rd - t UCh 3 d ' g,,al ,,lter ,ech r"0"e at the receiver s side is combined with cyclic prefix extension at the 
ou^Zll ? ,a '? SU,,iCien, inters y mb0 ' interference compensation. The time domain paral.e sequence a Te 
output of the inverse fast founer transform processing unit IFFT is therefore applied to a cyclic prefix addTcPA which 

;rmtTnm anCe ^ IT"** 6W °° Page M ° f ADSL Standard, depends the Vst^frea^mbefs o^e 

tone doma.n parallel sequence to the 512 real numbers constituting this sequence to thereby generate ^ "1^ 
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time domain parallel sequence of 544 real numbers. The extended time domain parallel sequence is then applied to the 
cascade of parallel to serial converter PSC and digital to analog converter DAC to be successively ^transformed into a 
. serial digital sequence and analog signal. 

The block scheme of the Discrete Multi Tone modulator MOO in Fig. 1 will not be described in further detail since 

5 such a detailed description is of no importance for the present invention. Further details with respect to ADSL require- 
ments are described in the already mentioned draft ANSI Standard on ADSL whilst specific implementations of Discrete 
Multi Tone modulators are found in the articles 'A multicarrier El -HDSL Transceiver System with Coded Modulation', 
written by Peter S Chow. Naoial Af-Dhahir. John M. Cioffi and John A. C. Bingham and published in the issue Nr. 3 
May/June 1993 of the Journal of European Transactions on Telecommunications and Related Technologies (ETT). 

io pages 257-266. and 'Performance Evaluation of a Multichannel Transceiver System for ADSL and VHDSL Services' 
from Peter S. Chow et ai. published in the issue Nr. 6 August 1991 of the Journal of European Transactions on Tele- 
communications and Related Technologies (ETT). pages 909-919. 

The present invention more specifically relates to the mapping unit MAP and algorithm executed by the processor 
PROC therein to allocate data elements applied to the first input 11 to the set of 256 carriers. In the following para- 

15 graphs, a detailed description of this algorithm and means included in the mapping unit MAP thereto will be given. How- 
ever, to avoid overloading the figures accompanying the description of the algorithm, the particular situation is chosen 
wherein 26 data elements have to be allocated to a set of 1 1 carriers referred to as fl , .... f1 1 . Obviously, the algorithm 
to allocate data elements to a set of 256 carriers is not different from the algorithm to allocate data elements to 1 1 car- 
riers. Extrapolation of the algorithm described in the following paragraphs is thus obvious to a person skilled in the art. 

20 The Discrete Multi Tone modulator MOD of the preferred embodiment forms part of a full service network not 
shown in the drawings. The data elements applied to the first input 11 of the processor PROC4hus originate from a plu- 
rality of services, each of these services having its own requirements and specifications. Telephone speech data or 
video data for example are requiring less protection against burst errors than telebanking data. On the other hand, tel- 
ebanking data may be delayed. Besides, it is well known that a carrier property such as the sensitivity for burst errors 

25 is frequency dependent and thus different for each of the above mentioned 256 carriers. From these establishments, it 
follows that some carriers are more likely to be used for modulation of data generated by a particular service than oth- 
ers. In the first three steps of the allocation method performed by the mapper MAP, carriers and data elements will 
therefore be arranged in subsets and groups according to their properties and requirements respectively. These groups 
of data elements and subsets of carriers will then be associated to each other in such a way that data elements become 

30 allocated to carriers which are tuned to their specific service dependent requirements. In five additional steps, the data 
elements of each group are distributed over the carriers of the associated subset in order to obtain a satisfying distribu- 
tion. 

Referring to the flow chart and graphs of Fig. 2, a step by step approach of the complete service dependent allo- 
cation method performed by the mapping unit will be described now. 

35 The sequence of 9 steps and substeps in each of these 9 steps are shown in the flow chart covering the left part 
of Fig. 2, whilst the evolution of the data element distribution over the set of 1 1 carriers is drawn in the graphs attached 
to each step in the right part of Fig. 2. 

The mapper MAP of Fig. 1 for the description in the following paragraphs is supposed to classify the data elements 
in 2 groups: a group of interleaved data and a group of fast data. The classification is performed based upon the require- 

40 ments with respect to burst error correction for the data elements as well as to acceptable latency. Indeed, data ele- 
ments which need to be protected against burst errors will be interleaved and therefore will be allocated to carriers with 
a high sensitivity for burst errors since for these carriers, protection by interleaving is provided. On the contrary, data 
such as telephone speech data, which have lower requirements with respect to protection against burst errors but are 
delay sensitive, will not be interleaved but can be allocated to carriers which are less sensitive for burst errors. 

45 The first step of the method, as follows from the flow chart in Fig. 2, is a carrier ordering step. The 1 1 carriers f 1 , ... 

f 1 1 have to be arranged fictively in decreasing order of burst error sensitivity to enable dividing these carriers into two 
subsets. A measure for this burst error sensitivity of a carrier, as will be proven immediately, is 1/No where No equals 
the noise power measured on that carrier. Indeed, the burst error sensitivity of a carrier can be expressed as the varia- 
tion of the signal noise ratio SNRdB in dB at variation of the noise No. because a burst error is noth; ■ j but a variation 

so of the noise No. The numerator in (1) expresses the variation of the SNR margin. Mathematically, such a variation is 
equal to the differential: 



d (SNRdB) 
d (No) 



(1) 
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wherein SNRdB represents the signal noise ratio of a carrier in decibels, and is thus proportional to log (S/No). 
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SNRdB-lO.logt^, (2) 



with S being the s.gnal power on this carrier and No being the no.se power on this carrier 
bubstituting (2) in (1) and calculating the differential results in: 
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d(,ogA) ^ -A 

10 • Ho = 10 . d No = JI0_ No^ _ -1 10 1 

dNo in(10) _S ln(10) _S " No * in(Toj ^ No < 3 > 
No . No 

J^S^LTJ! the J nVerSe °! the n ° iSe P0WSr N ° ° n a carrier is a measure f ° r the burst error sensitivity of this carrier 
comn 23 n above result corresponds to the expectation that a carrier which is normally not plagued by no se 

stfi th CamS : , ' S f eady P ' a9Ued by 3 ' 0t °' n0iSS ' Wi " SUStain relativel V mor * damage fro£ burst errors 
Step 1 thus contams 3 substeps: a first substep wherein the noise power No for each carrier is measured and 
where,n these measurements are applied to the processor PROC via its fourth input 14. a second substep The Sn the 

Tdecrlfsinno h ^ ^ PH0CX and 3 third SubS,e P wherei " ,he c *™<* are fictively aTrang^ 

in decreasmg order of no.se sens.t.vity or increasing order of measured noise power No. The noise power No measured 

and Noh 'fri S dePendent fof eXamP ' e " 3 W3y Simi ' ar t0 ,he 9ra > h of F, "9- 3 ln this ^mpTe. carrierT w!th ow 

SiSI^S T ^ ^ n ° ,Se S6nSitiVe tha " 08,1,8,8 With ''^mediate frequencies. The sequence of carried 
obtained by f.ctively arranging the 1 1 carriers is shown in the first graph of Fig 2 

aJn* h lT 0n ? St6P i ° f ^ 6 al90rithm - the ma PP in 9 unit MA P of Fig. 1 classifies the incoming data elements in 2 

Snc Tdass 3 S i * ^ ^ ^ to inter ' eaVin9 9rS US6d 35 a Cri,erion ' or this Massif 4 on 

^JS J^ ^? te 6ment Ca " be considered to "rry a label defining whether it forms part of the group of 

cTass^lhlT , S IT "J* ^ ' n th6 9faphS ° f Fi9 2 this is shown b * representing^ data e me 

data t!v?I 9 I T J eaV6d ^ by 3 Sma " * rian9 ' e ' Whi,st renting the data elements of the group of fas 

^n^lJSZ T " J," 8 " 2 *"* 26 e ' ementS have to be c,assified in these two groups 1 6 data 

hLsTbe £££ mi?" 9 T P 1 ■ Wh ' ,St the remaininQ 10 d3ta e,ements be,on 9 to »* second 9™P * *« data. » 
^!h». Jmf . I a " alternat,ve 'Cementation of the present invention, the data elements are already carrying 

of Z Z * t e JS ment '° ned labe ' S Wh6n enteri " 9 the modula,or MOD in such a way that rt is no tongefa task 

of the mapping un.t MAP to partition the data elements in groups. 

In the third step, the carriers are divided in two subsets. Considering the carriers f 1 f1 1 being arranaed in 
decreasing order of noise sensrtivity. the third step is executed by defining the last carrier in th ^Suence Sch 
35 be,ongs4 0 ^ 

carried M^g"*** **** ' * """^ by ^ " " ■ «' ,10 ' «• » and «■ whilstSSS 2 comalns 

to J£c? 8d . h M 6 tha< diViSi ° n in SUbS6tS mi9M be based on a dumm y rule assigning an equal number of carriers 
^in^^T*"* imp,ementati ° ns of the ^ ™ ,h <* T may use! sublet composition a'eady 
!^ oSJEtE^ memory means not shown in the drawings, and may adapt this composition according to the 
number of data elements classified in the several groups in step 2 M 

In the fourth step, the data elements are allocated randomly to the carriers, i.e. the data elements of the interleaved 

Z^^ at ^ M " OVer thS CarriCrS ° f the ** SubSet ' whilst the data ele ™«s * t"e fast group IfcEE 
slSS n ^ Z 6 ! eC ° nd SUbS6t °' Carri6rS " The S ° ° btained di stribution for the example of Fig. 2 is shown in the 
to i P t ° n ,h r ,9h ? de ° f tWS ,i9Ure 11 iS remarked that in ^"ative embodiments of the modulator accord ng 
to the present mvention the data elements can be allocated to the carriers of their associated subset in a way base^ 
embod Zt, V eStab ^ dis t" b "t™ which was stored in a memory means provided thereto in these aSrnSS 
o^rS 6ntS - thS diStribU,i ° n b3Sed ° n previous, >' s,ored resu| ts is expected to be closer to thl 

E I n! 3 rand ° m dls,ribution ' as a res u't of which less modifications have to be applied to the constel- 

lations m the following steps of the algorithm. consxei 

subit ? VrTll S6COnd 9raph ^ carriers . one of which belongs to subset 1 and the second of which belongs to 

T^i Ji^Z^ H 6r ?H r !- in , St6P 5 ' ^ e ' ementS 3re remOVSd 10 0btain new constellations without 
unoccupied earners. To dec.de which data elements are removed, the required SNR per data elemenf-tables are con- 

55 ti fme^ieVfMI ^ °l ^ ^ ^ ^ 3re St ° red in 2 tab,e mJin^sSruTS. 

nwLn nJ ■• ^ S ° Wn m F ' 9 ' 1 • SuCh 3 ' required SNR Der da,a element -table, as already said in the intro- 

. Jh^! L own table^The two tables corresponding to subset 1 and subset 2 are shown in Fig. 4. Therein the 

S SSi^T^^rS? 1 1 8 ^ 6 T tab ' e C ° rreSPOndS t0 SUbSGt 2 The measured SNR values *r each of 
the carr.ers f1 f 1 1 are hsted in the table of F.g. 5. For each carrier, the SNR margin is calculated. These SNR margins 
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are first calculated for each carrier in subset 1 by subtracting the requested SNR from the SNR value measured on each 
of these carriers. Carrier fl for example carries 3 data bits in step 4. The SNR measured on f 1 equals 22 dB whilst the 
_ required SNR allowing f1 to carry 3 data bits is equal to 20 dB. As a result, the SNR margin for f 1 equals 2 dB. The SNR 
margins similarly calculated for f2, f 10. f3. f9 and f8 are equal to 0 dB. -1 dB. 7 dB. -1 dB and 2 dB respectively. Since 

5 the minimum overall SNR margin equals the overall power decrease that can be performed, data elements are removed 
from a carrier to an unoccupied carrier in such a way that the minimum SNR margin increases as much as possible- 
Two carriers, f 10 and f9 have an SNR margin of - 1 dB. Since 4 data bits are allocated to f 10 and 3 data bits are assigned 
to f9. f 10 is more noise sensitive than f9. Therefore, a data bit is removed from f 1 0 to f 1 1 . When the same procedure is 
applied to the second group of fast data elements in Fig. 2. the constellation drawn for step 4 changes into the constel- 

w lation drawn for step 5. 

In the sixth step, the data element allocations are equalised within each group. To perform this equalising the signal 
noise ratio (SNR) measurements, supplied to the processor PROC via its second input 12. are again compared to the 
required signal noise ratio values stored in the 'required SNR per data element'-tables and applied to the processor 
PROC via 13. Data elements of the first group are removed from carriers of subset 1 and allocated to other carriers of 

is subset 1 to thereby maximize the minimum SNR margin within this group. The SNR margins for f1 1, f1, f2. f10. f3, f9 
and f8. calculated as already described above, are equal to 1 dB, 2 dB, 0 dB, 2 dB. 7 dB, -1 dB and 2 dB. To increase 
the minimum SNR margin, a data bit then is removed from the carrier with least SNR margin to the carrier that has the 
highest SNR margin after this data bit has been added thereto. In the example of Fig. 2, a data bit. previously allocated 
to f9 is thus removed therefrom and becomes assigned to carrier f3. As a result, the SNR margin of f9 increases from 

20 -1 dB to 3 dB, whilst the SNR margin of f3 remains 7 dB. A further data bit, carried by f2, is not removed therefrom to 
be added to f3 since this would imply a reduction of the SNR margin of f3 to 3 dB without increase of the SNR margin 
of f2. The same procedure is followed for equalising the fast data elements allocated to the second subset of carriers. 
When equalising all data elements in the interleaved group and fast group in such a way that the minimum remaining 
SNR margins for all carriers within each group are maximized, the constellation shown in the graph attached to step 6 

25 in Fig. 2 is obtained. 

According to the draft ADSL Standard, one bit constellations have to be removed. In step 7 it is therefore checked 
whether such 1 bit constellations exist or not. If 1 bit constellations are detected, they are upgraded to two bit constel- 
lations by removing once more bits from other carriers in a way similar to step 5. It can be seen from the graph attached 
to step 7 in Fig. 2 that carriers f 1 1 and f5 no longer carry only 1 bit. By removing a first data bit from f2 to f 1 1 and a 
30 second data bit from f2 to f3, the SNR margin of f2 is increased from 0 dB to 1 6 dB. The SNR margin of f 1 1 on the other 
hand is left unmodified and still equals 1 dB. For each subset of carriers, an optimal data bit allocation is obtained now, 
i.e. an allocation is found with maximal minimum SNR margins. For subset 1 this minimum SNR margin is equal to 1 
dB, for subset 2 the minimum SNR margin equals 3 dB. An overall power decrease of 1 dB can thus be applied if no 
further steps are performed. 

35 To obtain a data element distribution requiring the least overall power to be transmitted, overall equalization has to 
be performed in step 8. Indeed, if in step 3 a subset of carriers with large capacity is associated to a group containing 
a small number of data elements and vice versa, no optimal distribution with respect to overall power transmission will 
be obtained by executing successively steps 4, 5, 6 and 7. Such a poor division in subsets of carriers always involves 
the creation of carrier subsets with large SNR margins per carrier and carrier subsets with small SNR margins per car- 

40 rier. With respect to optimised overall power transmission, the overall minimum SNR margin should be maximized since 
this results in a minimum overall power transmission. In step 8 it is therefore checked whether it is still possible to 
remove data elements from a carrier to a carrier of another subset thereby enlarging the minimum overall SNR margin. 
If this is still possible, the carriers have to be rearranged in new subsets of carriers comprising a number of carriers that 
is better tuned to the number of data elements in the respective associated groups of data elements. When applied to 

45 the example of Fig. 2, the subsets and data constellations are transformed into the subsets and data constellations 
shown in the graph attached to step 8. The overall power decrease is increased in step 8 from 1 dB to 2 dB. 

Finally it is noticed that in each subset, one carrier might not be completely occupied by data elements since full 
occupation thereof depends on the actual number of data elements in the associated group. In the example of Fig. 2, 
the last carrier of the first subset or the first carrier of the second subset is therefore allowed to carry data elements of 

so the group of interleaved data elements as well as of the group of fast data elements. Such a carrier is called a mixed 
carrier. Whenever it is possible to obtain a configuration with larger SNR margins by the creation of mixed carriers at 
the edges between two neighbouring subsets, this has to be done in a further step, step 9. The constellation obtained 
in Fig. 2 in this way is shown in the last graph on the right side. 

It has to be noted that although the described embodiment of the modulator is used in ADSL applications, the 

55 present method can be implemented in other transmission systems too. e.g. coax cable applications such as DMT (Dis- 
crete Multi Tone) for coax, radio transmission applications such as DVB (Digital Video Broadcast). DAB (Digital Audio 
Broadcast) and mobile communication. 

It is also remarked that although the described modulator includes an inverse fast fourier transform processing unit 
and cyclic prefix adder to convert the frequency domain sequence of data into a time domain sequence of data, it is 
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obvious that the present method can be ,mplemented in a modulator provided with other transformation units eg a 
< D,5Cre,e Cosine Transform) processing unit as is included in a DWMT (Discrete Wavelet Multi Tone) modulator 

Furthermore it is noted that the data criterion not necessarily has to be related to service dependent requirements 
In an alternate .mplementation of the present method not further described in this patent application overhead data 
may const.tute a first group of data elements whilst user data constitute a second group of data elements the user data 
being allocated to earners different from the carriers occupied by the overhead data. In another alternative implemen- 
tation the predetermined data criterion can be equal to the required interleaving depth, this interleaving depth not being 
determined by the k.nd of service. Still another alternative implementation of the present method might be based on the 
-nsight that different users may require different bandwidths or different maximum bit error rates. In such an implemen- 
tation, the predetermined data criterion can be user dependent instead of service dependent 

Another remark is that although data elements are classified in two groups and carriers are divided in two subsets 
in the described embodiment, it is obvious to a person skilled in the art how to adapt the described method and equip- 
ment to obtam the situation wherein the data elements are classified in N groups and wherein the carriers are divided 
into N subsets. N being an arbitrarily chosen integer value. Similarly, it is obvious to a person skilled in the art how to 
adapt the described embodiment to situations wherein the amount of carriers is different from 1 1 or 256 

Yet it is noticed that the present allocation method can be executed once, at initialisation of the system wherein it 
is used, or repeatedly during operation of this system. When executed at initialisation of the system, the obtained data 
distribution can be stored in a memory means and used during operation. In the latter situation of repeated execution 
of the method, the data distribution is updated continuously. The required processing time in this situation however is 
larger. 

While the principles of the invention have been described above in connection with specific apparatus it is to be 
clearly understood that this description is made only by way of example and not as a limitation on the scope of the 
invention. K 

Claims 

1 . Method for allocating data elements to a set of carriers for transmission thereof in a communication network said 
method including, to decide which number of said data elements has to be allocated to a carrier of said set of ear- 
ners, a step of measuring a signal noise ratio for said carrier and combining said signal noise ratio with information 
from a 'required SNR per data element'-table which defines the required signal noise ratio per data element allo- 
cated to a said carrier, characterized in that said set of carriers is divided into N subsets of carriers according to a 
predetermined carrier criterion. N being an integer number and said N subsets constituting an adaptable partition 
of said set of carriers, whereby to each of said subsets is associated an own required SNR per data element-table 
which defines the required signal noise ratio per data element allocated to a said carrier fo rming part of said subset 
of earnersrand furthermore that each said data-eleT^t7befol^b^ir^aTlocated to a said carrier, is classified in one 
out of N groups of data elements according to a predetermined data criterion, there being a relation between said 
predetermined data criterion and said predetermined carrier criterion on the basis of which each of said N groups 
of data elements is associated with a said subset of carriers in such a way that a said data element, classified in a 
said group, is allocated to a said carrier forming part of said subset associated with said group. 

2. A method according to claim 1 . characterized in that in said communication network, said data elements are pro- 
vided by a plurality of services, said predetermined carrier criterion being the sensitivity of a said carrier for occa- 
sional noise increase, and said predetermined data criterion being the service dependent requirements for 
protection against said occasional noise increase. 

3. A method according to claim 2. characterized in that said occasional noise increase is due to burst errors on con- 
nections in said communication network. 

*. A method according to claim 2. characterized in that said occasional noise increase is due to clipping of signals 
transmitted in said communication network. 

>. A method according to claim 2. characterized in that said sensitivity of a said carrier for said occasional noise 
increase .s equal to a differential d(SNRdB)/d(No). wherein SNRdB represents the signal noise ratio in decibels 
measured on said carrier and wherein No represents the noise power measured on said carrier, said differential 
representing a variation of said signal noise ratio SNRdB at a variation of said noise power No and being propor- 
tional to 1/No. y H H 

i. A method according to claim 2. characterized in that said sensitivity of a said carrier for said occasional noise 
increase is equal to a differential d(BER)/d(No). wherein BER represents the bit error rate measured for said carrier 
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and wherein No represents the noise power measured on said carrier, said differential representing a variation of 
said bit error rate BE R at a variation of said noise power No. 

7. A method according to claim 2, characterized in that said sensitivity of a said carrier for said occasional noise 
s increase is obtained from a spectrum for impulsive noise. 

8. A method according to claim 1. characterized in that N-1 of said carriers are mixed carriers, each being shared 
between two neighbouring ones of said subsets of carriers and allowed therefore to be allocated said data ele- 
ments classified in two of said groups of data elements associated with one of said two subsets of carriers respec- 

w tively. 

9. A method according to claim 1 , characterized in that for each carrier an associated signal noise ratio margin is min- 
imized to thereby eliminate the possibility to reduce overall power transmission by removing a data element allo- 
cated to a said carrier from said carrier to another said carrier, said associated signal noise ratio margin for each 

is said carrier being equal to SNR-SNRR wherein SNR represents the signal noise ratio measured for said carrier and 

wherein SNRR represents the required signal noise ratio allowing to modulate on said carrier the number of data 
elements allocated thereto, SNRR being obtained from a said 'required SNR per data element' -table. 

10. A method according to claim 1. characterized in that, when said carriers are fictively arranged in decreasing or 
20 increasing order of signal noise ratio measured thereon, no intermediate carriers are left unoccupied, an interme- 
diate carrier being a carrier between a first and last carrier in a sequence of carriers obtained by fictively arranging 
said carriers in decreasing or increasing order of said signal noise ratio. 

1 1 . A method according to claim 1 , characterized in that said communication network is an Asymmetric Digital Sub- 
25 scriber Loop (ADSL) access network wherein said data elements are Discrete Multi Tone (DMT) modulated on a 

said set of carriers having equidistant frequencies. 

1 2. A method according to daim 10, characterized in that no one bit constellations occur. 

30 1 3. A mapping unit (MAP) for allocating data elements to a set of carriers for transmission thereof in a communication 
network, said mapping unit (MAP) including an SNR memory (SNRM) provided to store for each carrier of said set 
of carriers a signal noise ratio value, a table memory (TM) provided to store a required SNR per data element'-table 
defining the required signal noise ratio per data element allocated to a said carrier, and a processor (PROC) to a 
first input (11) of which said data elements are applied, and to second (12) and third (13) inputs of which, outputs of 

35 said SNR memory (SNRM) and said table memory (TM) are connected respectively, said processor (PROC) being 
adapted to combine for each said carrier, said signal noise ratio value with information in said 'required SNR per 
data element'-table to decide which number of said data elements to allocate to each said carrier, characterized in 
that said table memory (TM) is subdivided into N table memories (TM1 ... TMN) being associated one by one with 
N subsets of carriers and provided thus to store a 'required SNR per data element'-table defining the required sig- 

40 nal noise ratio per data element allocated to a carrier of said associated subset of carriers, and furthermore that 
said processor (PROC) is adapted to divide said set of carriers, according to a predetermined carrier criterion, into 
said N subsets of carriers constituting an adaptable partition of said set of carriers, to classify said data elements, 
according to a predetermined data criterion, into N groups of data elements, said predetermined carrier criterion 
and said predetermined data criterion having a relation on the basis of which each of said N groups of data ele- 

45 ments is associated with a said subset of carriers, and to allocate said data elements to said carriers in such a way 

that said data elements classified in a said group of data elements are allocated to said carriers forming part of said 
subset associated with said group. 



14. A modulator (MOD) for modulation of data elements applied to an input (MM) thereof on a set of carriers for trans- 
so mission thereof in a communication network coupled to an output (MO) thereof, said modulator (MOD) including 

between said input (MM) and said output (MO) a cascade connection of a mapping unit (MAP), a transformation 
unit (IFFT, CPA), a parallel to serial converter (PSC) and a digital to analog. converter (DAC), said mapping unit 
(MAP) being provided to allocate said data elements to said set of carriers and to thereby generate a frequency 
domain parallel sequence of data, said transformation unit (IFFT, CPA) being included to transform said frequency 
55 domain parallel sequence of data applied to its input and to thereby generate a time domain parallel sequence of 
data, said parallel to serial converter (PSC) being adapted to convert said time domain parallel sequence of data 
into a serial sequence of data which is applied to said digital to analog converter included to transform said serial 
sequence of data into an analog signal and to supply said analog signal to said output (MO) of said modulator 
(MOD), said mapping unit (MAP) including an SNR memory (SNRM) provided to store for each carrier of said set 
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of carriers a signal noise ratio value, a table memory (TM) provided to store a required SNR per data element'-table 
defining the required signal noise ratio per data element allocated to a said carrier, and a processor (PROC) to a 
first input (II) of which said data elements are applied, and to second (12) and third (13) inputs of wnich, outputs of 
said SNR memory (SNRM) and said table memory (TM) are connected respectively, said processor (PROC) being 

5 adapted to combine for each said carrier, said signal noise ratio value with information in said required SNR per 

data element'-table to decide which number of said data elements to allocate to each said carrier, characterized in 
• that said table memory (TM) is subdivided into N table memories (TM1 ... TMN) being associated one by one with 
N subsets of carriers and provided thus to store a 'required SNR per data element'-table defining the required sig- 
nal noise ratio per data element allocated to a carrier of said associated subset of carriers, and furthermore that 

w said processor (PROC) is adapted to divide said set of carriers, according to a predetermined carrier criterion, into 

said N subsets of carriers constituting an adaptable partition of said set of carriers, to classify said data elements, 
according to a predetermined data criterion, into N groups of data elements, said predetermined carrier criterion 
and said predetermined data criterion having a relation on the basis of which each of said N groups of data ele- 
ments is associated with a said subset of carriers, and to allocate said data elements to said carriers in such a way 

15 that said data elements classified in a said group of data elements are allocated to said carriers forming part of said 
subset associated with said group. 
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